DIRECTIONS SETS: A GENERALISATION OF RATIO SETS
نویسندگان
چکیده
منابع مشابه
Maximal independent sets in a generalisation of caterpillar graph
A caterpillar graph is a tree which on removal of all its pendant vertices leaves a chordless path. The chordless path is called the backbone of the graph. The edges from the backbone to the pendant vertices are called the hairs of the caterpillar graph. Ortiz and Villanueva (C.Ortiz and M.Villanueva, Discrete Applied Mathematics, 160(3): 259-266, 2012) describe an algorithm, linear in the size...
متن کاملGeneralisation of Vector Data Sets by Simultaneous Least Squares Adjustment
Manual cartographic generalisation is a holistic process. However, most automatic approaches so far have been sequential; generalisation operators are applied one at a time in a given order. This has been the case both for model generalisation (generalisation of the conceptual model) and the fine-tuning phase (generalisation of the graphics). Our research seeks to demonstrate that fine-tuning p...
متن کاملA radical extension of the category of $S$-sets
Let S-Set be the category of $S$-sets, sets together with the actions of a semigroup $S$ on them. And, let S-Pos be the category of $S$-posets, posets together with the actions compatible with the orders on them. In this paper we show that the category S-Pos is a radical extension of S-Set; that is there is a radical on the category S-Pos, the order desolator radical, whose torsion-free class i...
متن کاملDifferent-Distance Sets in a Graph
A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 2019
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972719000959